Search results for "Betweenness centrality"
showing 10 items of 23 documents
Iberian Neolithic Networks: The Rise and Fall of the Cardial World
2017
Recent approaches have described the evolutionary dynamics of the first Neolithic societies as a cycle of rise and fall. Several authors, using mainly c14 dates as a demographic proxy, identified a general pattern of a boom in population coincident with the arrival of food production economies followed by a rapid decline some centuries afterwards in multiple European regions. Concerning Iberia, we also noted that this phenomenon correlates with an initial development of archaeological entities (i.e., ‘cultures’) over large areas (e.g. the Impresso-Cardial in West Mediterranean), followed by a phase of ‘cultural fragmentation’ by the end of Early Neolithic. These results in a picture of high…
Hierarchical networks of food exchange in the black garden ant Lasius niger
2020
In most eusocial insects, the division of labour results in relatively few individuals foraging for the entire colony. Thus, the survival of the colony depends on its efficiency in meeting the nutritional needs of all its members. Here, we characterise the network topology of a eusocial insect to understand the role and centrality of each caste in this network during the process of food dissemination. We constructed trophallaxis networks from 34 food-exchange experiments in black garden ants (Lasius niger). We tested the influence of brood and colony size on (i) global indices at the network level (i.e. efficiency, resilience, centralisation and modularity) and (ii) individual values (i.e. …
Betweenness Centrality for Networks with Non-Overlapping Community Structure
2018
Evaluating the centrality of nodes in complex networks is one of the major research topics being explored due to its wide range of applications. Among the various measures that have been developed over the years, Betweenness centrality is one of the most popular. Indeed, it has proved to be efficient in many real-world situations. In this paper, we propose an extension of the Betweenness centrality designed for networks with nonoverlapping community structure. It is a linear combination of the so-called “local” and “global” Betweenness measures. The Local measure takes into account the influence of a node at the community level while the global measure depends only on the interactions betwe…
Transient seizure onset network for localization of epileptogenic zone: effective connectivity and graph theory-based analyses of ECoG data in tempor…
2018
Objective: Abnormal and dynamic epileptogenic networks cause difficulties for clinical epileptologists in the localization of the seizure onset zone (SOZ) and the epileptogenic zone (EZ) in preoperative assessments of patients with refractory epilepsy. The aim of this study is to investigate the characteristics of time-varying effective connectivity networks in various non-seizure and seizure periods, and to propose a quantitative approach for accurate localization of SOZ and EZ. Methods: We used electrocorticogram recordings in the temporal lobe and hippocampus from seven patients with temporal lobe epilepsy to characterize the effective connectivity dynamics at a high temporal resolution …
Further Neuroimaging Evidence for the Deficit Subtype of Schizophrenia
2015
The clinical heterogeneity of schizophrenia has hindered neurobiological investigations aimed at identifying neural correlates of the disorder.To identify network-based biomarkers across the spectrum of impairment present in schizophrenia by separately evaluating individuals with deficit and nondeficit subtypes of this disorder.A university hospital network-based neuroimaging study was conducted between February 1, 2007, and February 28, 2012. Participants included patients with schizophrenia (n = 128) and matched healthy controls (n = 130) from two academic centers and patients with bipolar I disorder (n = 39) and matched healthy controls (n = 43) from a third site. Patients with schizophr…
Evolution of Cooperation Patterns in Psoriasis Research: Co-Authorship Network Analysis of Papers in Medline (1942–2013)
2015
BackgroundAlthough researchers have worked in collaboration since the origins of modern science and the publication of the first scientific journals in the eighteenth century, this phenomenon has acquired exceptional importance in the last several decades. Since the mid-twentieth century, new knowledge has been generated from within an ever-growing network of investigators, working cooperatively in research groups across countries and institutions. Cooperation is a crucial determinant of academic success.ObjectiveThe aim of the present paper is to analyze the evolution of scientific collaboration at the micro level, with regard to the scientific production generated on psoriasis research.Me…
An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods
2018
International audience; When an epidemic occurs, it is often impossible to vaccinate the entire population due to limited amount of resources. Therefore, it is of prime interest to identify the set of influential spreaders to immunize, in order to minimize both the cost of vaccine resource and the disease spreading. While various strategies based on the network topology have been introduced, few works consider the influence of the community structure in the epidemic spreading process. Nowadays, it is clear that many real-world networks exhibit an overlapping community structure, in which nodes are allowed to belong to more than one community. Previous work shows that the numbers of communit…
Evaluating the structure and use of hiking trails in recreational areas using a mixed GPS tracking and graph theory approach
2014
Abstract Recreational trails encourage numerous outdoor leisure activities in a variety of urban, rural, and natural environments. Understanding the way trails function is crucial for the designers and managers of recreational sites to balance the needs of visitors and site capacities. This paper presents a new approach to evaluate the structure and use of hiking trails by combining GPS tracking and analytical methods based on graph theory. The study is based upon empirical data (N = 482 GPS tracks) collected in the Lobau, which is part of the Danube Floodplains National Park in Austria. The physical structure of trails (structural network; undirected graph) and their usage (functional netw…
Archimedean actions on median pretrees
2001
In this paper we consider group actions on generalized treelike structures (termed ‘pretrees’) defined simply in terms of betweenness relations. Using a result of Levitt, we show that if a countable group admits an archimedean action on a median pretree, then it admits an action by isometries on an [open face R]-tree. Thus the theory of isometric actions on [open face R]-trees may be extended to a more general setting where it merges naturally with the theory of right-orderable groups. This approach has application also to the study of convergence group actions on continua.
Resistant Microbial Cooccurrence Patterns Inferred by Network Topology
2015
ABSTRACT Although complex cooccurrence patterns have been described for microbes in natural communities, these patterns have scarcely been interpreted in the context of ecosystem functioning and stability. Here we constructed networks from species cooccurrences between pairs of microorganisms which were extracted from five individual aquatic time series, including a dystrophic and a eutrophic lake as well as an open ocean site. The resulting networks exhibited higher clustering coefficients, shorter path lengths, and higher average node degrees and levels of betweenness than those of random networks. Moreover, simulations demonstrated that taxa with a large number of cooccurrences and place…